﻿// 4617. 解方程.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//
/*
https://www.acwing.com/problem/content/4620/


给定一个非负整数 a
，请你计算方程 a−(a⊕x)−x=0
 的非负整数解的数量。

其中 ⊕
 指按位异或。

输入格式
第一行包含整数 T
，表示共有 T
 组测试数据。

每组数据占一行，包含一个非负整数 a
。

输出格式
每组数据输出一行结果，一个整数，表示方程的非负整数解的数量。

可以证明方程的非负整数解数量总是有限的。

数据范围
前 3
 个测试点满足 1≤T≤3
。
所有测试点满足 1≤T≤1000
，0≤a≤230−1
。

输入样例：
3
0
2
1073741823
输出样例：
1
2
1073741824
*/
#include <iostream>

int main()
{
    std::cout << "Hello World!\n";
}
